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A. BACKGROUND 


BancS 1972 when Intel Corporation released the 8080 
Microprocessor and Mctorcela Corporation released the 6800 


microprecessor, the microcomputer industry has experienced a 


rate of gtowth unparalleled by any other modern day 
industry. Meals ancic2 vated thas  sthis present growrlh rate 
Will continue steadily as a greater proportion of the 


general population achieves computer literacy. 

When microcomputers were initially introduced into the 
public marketplace, they were purchased primarily by 
computer hobbyists who possessed highly technical knowledge 
concerning th? microprocessor's construction and operation. 
Today, however, micrccomputers are being purchased by people 
Seen limited technical skills, qecact swhich is. a direc: 
result of the great infiux of application software in the 
Mee=eccomputer marketplace. This growth in application soft- 
ware has made the benefits of the computer mor2 apparent to 
the general public and, as a result, it hes served tio 
increase the demand for a broader spectrum of application 
software. Additionally, an increasing number of non- 
technical software designers, armed only with advanced 
program language skills and varying degrees of professional 
skills, necessitates improved man/michine interfacing. 

The role of the operating systen is to manage memory and 
other resources. Earlier operating systems for «he micro- 
computer, hereto referred to as the personal computer, were 
constrained by memory limitations and were often required to 
fit into a two kilobyte (or less) portion of nain memory. 


As mémory constraints have diminished, operating systems for 
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mie personal computer have greown both in sophistication and 
size and have begun to take on close simila S 
mainframe ccunterparts. 

The number of operating systems available for péersonal 
computers has grown substantially and it has only been 
recently that the subject of standardization has been 
addressed. This subject is one which creatés a great deal 
of heated discussion among the numerous operating system 
designers as each désigner has his/her own perception of 
what the future holds for the personal computer, as well as 
their future advantage in the marketplace. Standardization, 
many feel, can only inkibit future development. Buerworle 
the debate ccntinues, software development is impeded by the 
lack of direct and easy access to the op¢rating system and 
Machine primitives required by application software devel- 


opers increasingly entering the personal computer market. 


Be. PURPOSE 


The primary purpcese of this thesis is to offer a viable 
Semmeaon tothe current standardization question through 
presentation of a conceptual interface model and its asscci- 


ated primitives. 


c., oCOPE 


The scope of this thesis includes a brief survey of two 
existing operating systems designed specifically for the 
personal computer. Ties Ss ewe veaccWrc ce an a colLlecticn of 
user-accessible primitives which contain some el¢ments 
common to both as well as additisnai functions that have 
been included to aid in application software programming for 
the micrccomputer. (See appendices.) 

iw ecrtors CO enhance application program portability, 


a conceptual description of an operating system interface 
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mimae Lacalitates access to this collection of primitives vie 
emectandard. zed protocol is presented along with its associ- 
ated design considerations. AmdLSeissten Of a= Mot vation 
for creating a standard interface and of the inherent aadvan- 
tages and disadvantages of implementing such @ standard is 
included. However, in order to constrain the scop¢ of this 
thesis, many issues are not addressed and thos? issues which 
are discussed are not covered in dapth. 

Micnougneacclal coding of the interface is not included, 
an explanation of both the conceptual and possible physical 
Biimacteris=icS is previded in sufficient depth that coding 
Seecnhe interface would require only moderate effort. 

Memaliy, talling within the scope of this thesis is a 
discussion of recommended implementation methods, recommen- 
eee ons for future interface enhancements and related 


research. 


i) 





II. INTERFACING CONSIDERATIONS 


A. MOTIVATION FOR INTERFACE 


Operating systems, whether designed for implementation 
on a microcomputer or large mainframe, perform nany services 
other than I/O management. However, we will confine our 
M@=Ssetip-ion of the operating system to the set of functions 
dealing with I/O that are generally the only operating 
system functions that the application programmer may wish to 
access. 

Micrecomputer operating systems input/output functions, 
without exception, are based upon a kernel concépc. i hees 
kernel in aqéeneral consists of a small set of explicit hard- 
war]2 dependent services, commoniy called Basic Input/Output 
Services (BIOS), in combination with a modest number of 
higher level services (BDOS) which are accessible tc the 
programmer and which directly utiliz2 the lower level BIOS 
manct ions. In most instances this select group of I/0 
routines is either stored in ROM, as it is in IBM's Pc-DOS 
“mmerre=OsSOtt's MS-DOS, or it 2s included in the static 
portion cf the operating system which remains in a fixed 
Weeacion in memory after system’ booting, as it is in Digital 
Research's CP/M 80. The remaining »perating system services 
(L.@., ccmmand processor, system utilities) are either tran- 
sient in mémory or remain as external library (oz subrou- 
tine) calls found on an external device, such as a disk 
drive or cache memory device. 

Fer application programmers, these I/0 primitives 
provide the major interface between the application program 
and the particular system upon which the program is being 
implemented. They are frequently accessed because the vast 


14 





Majority of programming languages doeenoOtaumprovec> 1/0 
routines which are adequate or fast enough for real «ime 
applications. The limited number of language supplied I/0 


services, the inconsistarnt methods of invoking OS supplied 
primitives, and the failure of the majority of operating 
systems and languages to include sufficient routines for 
ieeierzetion Of diversified oucput davices (e.g., plasma 
displays, bit mapped graphic displays, etc.) force applica- 
tion programmers either to design slow and inefficient 
Peegtams, which are limited in their ability to display and 
interact with the user, or to access the necessary functions 
through hardware-dependent calls (such as ‘poking’ values ir 
specific memory locations). 

The major philosophy behind the limited number of avail- 
able I/O primitives is based upon the necessity of keeping 
the resident portion of microcomputer operating systems as 
small as possible. This requirement comes from constreints 
that were imposed upon designers when there was a linited 
amount of system memory available for use by both «he oper- 
ating system and the applicaticn programs. However, today 
these constraints are less significant due to the increased 
memory found in today's microcomputer systems. Yet, many 
designers of microcomputer operating systems still have nox 
broken away from this early philosophy, Whe heeindLlEreculy 
encourages unneccesary violations of system independent 
software design by application programmers. 

Creation of a comprehensive set of I/0 primitives would 
reduce the need for systém dependent hardware calis and it 
Weald also improve programmer productivity. The latter 
Besults from the fact that, today, most software is 
intensely display-oriented and highly user-interactive. The 
lack of primitives available to accommedate these features 
results in a substantial increase in program code. Systen 
dependent calls require sophisticated technical knowledge 
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about the hardware on the part of application programmer and 
Beequently involve ccmplex coding to accomplish the desired 
result. By eliminating the necessity of such calls and by 
providing adequate error checking features, it is not diffi- 
cult to see that pregrammer productivity would be signifi- 
cantly increased. 

In all fairness to Microcomputer operating system 
designers, it should be mentioned that some of the more 
recent microcomputer operating systems have tried <0 meet 
the demands of application programmers. Several of the more 
advanced operating systems, such as Concurrent CP/M and MS- 
Dos Version 2.0, do indeed provide access t9 a greater 
Variety cf display oriented functions; however, invocation 
of these primitives is generally accomplished at the 
assembly language level and, therefore, require additional 
skills of programmers. The problem, then, appears +o be not 
Only a lack cf available primitives but also that access to 
these primitives is not easily provided in high level 
languag=2s. 


Be IMPACT ON LANGUAGE AND O/S DESIGN 


High level languages, with few exceptions, are far fron 
standardized. This is due, in part, te the inherent inade- 
guacies present in many languages for providing sufficient 
I/O services and in part to the diversity cf the methods 
used to invoke external function calls from within a given 
language. Invoking external code from within a high level 
language itself is a highly arbitrary and unsettled matter. 
The net result is language modification by language imple- 
mentors attempting to compensat? for these weaknesses 
thereby ultimately destroying source code portability. The 
soluticn to these preblems appears to be establishment cf a 


universal protocol for accessing external primitives and 
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acceptance by operating system designers that the host 
system should assume ccmplete responsibility for previding 3 
comprehensive set of I/O functions. | 

This last issue may impact on current operating systen 
design philosophies and possibly future language develcpment 
as it would require shifting a large portion of the r2spon- 
sibility for providing adaquate I/O processes from the 
language demain to that of the operating systems. This does 
not mean, however, that present langauge I/O functicns 
should be abandoned, but rather that ar alternate method be 
established for providing these services. 

An undesirable, but inevitabls, Side effect in this 
shift weuld be an increased burden upon the application 
programmer since more stringent programming practices would 
be required in order tc avoid potential pitfalls. However, 
thea advantages gained in terms of interactive display fl¢exi- 
bility and increased programmer productivity may very well 
outweigh the possible disadvantages. 

Permitting extensive use of I/0 procéssing which is 
external to the application language generates several 
advantages and disadvantages, not just from the viewpoint of 
application programmers but also from the viewpoint of 
accepted language design principles. A brief summary of 


some of the more obvious issues is listed below. 


1. Disadvantages 


ae Degradation of Typing Control Mechanisms 


Parameter passing and data exchange nay lead to 
Seamer intentional cr unintentional circumvention cf data 
typing control mechanisms. The burden for ensuring that 
this does not occur will be placed upon the application 
programmer. 
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Peeossabple Loss Of Data Integrity 


SoveortlwOL 8 the pEeimataves which will be recon- 
mended for inclusion in a prototype interface permit massive 
block movement of data; the possible result is *hat scme 
meeas Containing critical data could be overwrittsn. Once 
again, the responsibility for ensuring that this does not 


occur will te placed in the hands of the programmer. 
c. Degradation of Code Readability 


Excessive invocation of axternal I/O requests 
May result in a breakdown in the readability of source code; 
however, through adequate documentation within the source 
@@a-) this may not be a significant problem. In fact, it may 
be a blessing in disguise since a large portion cf the 
program cod¢, which was originally dedicated to complex I/0 
processing, may be eliminated thereby improving understand- 


poelaty Of the overall program logis. 
d. Loss of Debugging Capability 


Since many I/O requests may no longer be within 
control of the language itself, compile time, syntax errors 
and run-time boundary value errors will not be readily iden- 
tifible. These negative aspects can be partially eliminated 
through the use of a precompiler furnished as a_ system 
ieee y and through thoughtful error handling analysis by oS 
designers. 


2. Advantage 


ae Increase in Language Portability 


Reducing the temptation of language implementors 
to add unnecessary frills designed to compensate for the 
inheren+ weaknesses in language-supplied I/0 processing may 


improve program portability. 
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Bas Gheavet Filexablaty or Dita Presentation 


Increas2d flexibility in the presentation of 
cutput data is one of the major objectives behind this 
ites Se Allowing ready access to sophisticated I/O primi- 
tives gives the application prograamer the power to adapt 
data presentation tc fit the existina environment thus 
enabling him/her to take advantage of technological advances 
in interactive display techniques. ER fact, iz may be 
conceivable to allow the resident 9S to make the necessary 
decisions involving display technique; additionally, i+ may 
be possible to give the user compléte control of data pres- 


entation to fit his/her own needs or preferences. 
c. Faster I/C Processing 


Prana Die necmnecwMOscturchaVieadl [/0 tequests, 
processing may be significantly faster since drivers could 
be weicten to take advantage CEs +S pecs tC hardware 


eiatacte2ristics. 
d. Ease of Cecncurrent Program Data Exchange 


The exchange Of. deza between GCenchu=: en 
processes may be greatly enhanced since an intermediate 
Structure anda standard protocol will be available to 


facilitate data exchanges. 


Although the issues discussed above may repre- 
sent only a few of the possible considerations surrounding 
the interfacing dilemma, a thorough analysis can not be 
completed until actual implementation of the proposed inter- 
face has been completed. 
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III. DESIGN OBJECTIVES 


A. PRIMARY DESIGN OBJECTIVES 


From th2 previous sections of this thesis, two overall 
design cbjectives become apparent in the design of the 
interface: 1) a standard protscol for communications 
ketween application programs and th host system or between 
application programs themselves must be established, and 2) 
a consistent, flexible and simple interface mechanism has to 
be designed which can mest not only the diverse needs of che 
application programmer but also accommodate technological 
advances both in hardware and software. 

A major obstacle which has inhibited prdposals for 
development of an operating system interface has been the 
lack of established parameter passing conventions between 
high level application languages and low level systen 
service drivers. Additionally -wecexa Stang ditriculties shave 
been greatly compounded by the general unwillingness on 
behalf of a sizeable minority of application language imple- 
feameors to comply with recognized standards for the internal 
representation of data as delineated by the IEEE [Ref. 1]. 
These differences in parameter passing conventions and 
internal data representation have contributed in a limited 
degree to software incompatability problems and in a larger 
capacity to the lack cf software portability. 

Moesaght o£ these obstacles, the third and most impor- 
tant objective must be the design of a flexible mechanisn 
through which a varying number of mixed application language 
typed variables may be translated to standard internal 
formats and passed as parameters to low level system service 


acivers. 
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Be. ANCILLARY DESIGN OBJECTIVES 


1. Maintainability and Extensibility 


In order to achieve the second primary objective +th2 
interface design must be such that additions and changes to 
the existing interface can be made without destreying the 
mca grs. + Gmecte StebDility of “its structure. Ug Soya leia)e 
words, the interface must be both maintainable and extén- 
sible yet, at the same time, remain invariant in its overall 
structure. Both of thes objectives can be met through ths 
design of an interface framework containing a substructure 
in which an unlimited number of loosely coupled modules may 
reside. Inclusion of such a substructure would permit the 
individual modules to be inserzed, revised and deleted as 


necessary. 


Be Geessapility and BEti crercy 


To be of any practical use, the primitives must be 
easy to use and must take maximum advantage of the inherent 
hardwar2 characteristics. That 2S) the interface must be 
efficient and easily accessed. Designing a mechanism that 
is easy to use means that the conceptual nature of the 
interface must be kept both simple and consistent throughout 
its overall design. Achieving maximum efficiency can be 
Beatized by ensuring that implementation of the primitives 
jmemcotally transparent to the application program, thereby 
permitting technological updates without affecting program 


design (information hiding). 


eeleraspOrtabi dityoand Blexsbility 





Although source code transportability is primarily a 
language désign issue, through the establishment of a 
universal Communicaticns protocol and a means of providing 


external I/O enhancements, the temptation on the part of 
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language implementors to add nonstandard items to the host 
language will be reduced. AU labs reanalbe sisi would permit 
programmers +> keep their program's main logic transpor<able 
and also permit greater flexibility in formatting progran 
Gutpuct. 


TO encourage immediate acceptance and use of the 
interface, Simplicity of implementation is imperative. This 
implies that the proposed framework aust fit readily into 
existing operating systems with a minimal amount of effort. 
faking advantage of the more conmon primitives provided 


would be a viable approach to this end. 
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HARACTERISTICS 


IV. PROPOSED INTERFACE DESIGN C 


A. THE "DYNAMIC KERBEL' CONCEPT 


To date, the emphasis towards standardization of micro- 
computer operating systems has revolved, primarily, azound 
establishing a static set of basic primitives (a kernel) to 
be made available for use by programmers. Industrial stan- 
dards have been slow to emerge because system software 
experts have failed, in the past, to acknowledge the 
increased demands by application programmers for nore 
Sophisticated and accessible systen services. Recently the 
ier, 22 an effort tc promote program portability, proposed 
a set of primitives to be included within the kernel of all 
cperating systems { Ref. 2]. This was a significant stép 
towards improving portability; however, the necessary mecha- 
nisms for accessing the proposed primitives from within high 
level languages and the intended strategy fer future kernel 
revision were not substantially delineated. 

Bstablishment of a universal static kernel for microcon- 
put2r operating systems, or for Mini or mainframes for that 
matter, should be ccensidered impractical, narrow in scope, 
@eorecOunterproductive due to its limited capacity to incor- 
porate the rapid advancements in both hardware and software: 
technclogies. Tha emphasis toward standardizizion should 
focus instead upon the establishment of a universal protocol 
for data exchange between application programs and the host 
system and upon develcpment of an extensible, flexible and 
uniform structure for embedding both primitive and high 
level system services within a ‘Dynamic Kernel'. The 
remaining secticns of this chapter describe a conceptual 


model which may conceivably be adopt2d as a standardized 
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Maer trace Structure for incorporation of a ‘Dynamic Kernel’. 
Successive chapters will address recommended primitives to 
be initially placed within the 'Dynamic Kernei't and possible 


implementation techniques. 


Be A CONCEPTUAL OVERVIEW OF THE PROPOSED INTERFACE 


A bri2f overview of the major interfac2 comporents 
and a simple example of how a basic system service request 
is processed are useful fer understanding the conceptual 
Perure of <th2 proposed interface. Mors dstailed descrip- 
tions of the individual interface components, component 
interactions, and servic? request processing are presented 
in the sections follcwing the conceptual overview. 

It must be empahsized that the descriptions which 
follow are intended to convey the conceptual aspects of the 
Sieer face structure. Specific data structures and boundary 
values have been chosen only to demonstrate implementation 
Eeasibility. Actual implementation of the interface struc- 
ture is by nO means restricted to these choices and, in 
Beal2ty, duting latter stages cf impleamentatior, ae RW: 
more than likely be necessary to select data structures and 
boundary values which enhance efficiency. ie 1S Faso 
reasonable *o expect that several of the conceptual compo- 
nents of the interface would require integration into single 
multi-function modules, in ordar for the interface to 


operate within existing ‘real world' memory constraints. 
2. Overview 


The interface structure consists of several separate 
but highly coupled components. The primary component of the 
interface can be viewed as a large, two dimensional array, 


residing in main memcry, representing a general iirectory of 
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generically grouped system services (e.g file management, 
video display functicns etc.). Each element of the array, 
defined ty the intersection of a row and column, can be¢ 
imagined +o contain a pointer to a dense index of related 
system services (Figure 4.1). This dense index (a three 
dimensional array), ina Similar manner, contains elements 
eoleaeeng pointers to the location of direct primitive calls, 
device drivers or sophisticated run time routines appended 
to the operating systen. PitemracesdclLVers, necessary to 
initiate? service requests and pass associated function 
parameters are linked into the application language source 
code. Data exchange between the application program and the 
service drivers takes place in areas, created dynamically in 
Main memory, specifically allocated for this purpose. 

For example, suppose an application program wished 
to delete afile residing in a secondary storage device. 
Assume that the element (1,3) Ue menMern adap eectory (che 
resident two dimensicnal array) holds a pointer to an index 
of all £113 management routines. Also consider that the 
element (in the index) described by the coordinates (5,3,2) 
holds a pointer to the location of the code segment which 
will fulfill the request. Then the two coordinat¢ pairs 
memes), (9,3,2)) WOuld provide the application program direct 
acc2ss ~o the desired code segment. Toe code would then be 
executed with the exchange of necessary parameter and error 
Benmatticn information taking place in a data block which had 
been previcusly created dynamically and initialized prior to 


the request. 
3. Component Definitions 


With a broad understanding of the conceptual nature 
Secne interface in find, and unobscured by details, itis 
usezul to assign descriptive names to several of the 
Sempenents of the interface in order to clarify future 


ref2rences. 
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DEVICE DRIVERS 
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Figure 4.1 Conceptual View of Interface. 


By its very nature the resident two dimensional 
array which functions as a directory to generic groupings of 
system services can be appropriately named the Systen 


Services Directory (SSD). In a similar fashion, the more 
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detailed indexes (three dimensional arrays viewed és mnuiti- 


paged volumes) WiachmcOntc hi es’ RrOrlat. On FS s2ccessing 
specific and related systam services wili be referred to as 
System Services Indexes (SSIS). The dynamically created 


memory blocks used fer exchanging parameter data will be 
referred to as Data Exchange Blocks (DEBs). 

Several other components necessary <~o complete the 
interface are the Application Language Interface (ALI), «he 
fae x Paging Area (IPA), the Boot Time Processor (BITP), the 
Service Request Manager (SRM), the Data Block Manager (DBM) 
and the Service Drivers (SDs). Thas2 components, although 
essential for operation of the interface, were intentionally 
omitted from the brief overview above in ordar to ensure the 
basic conceptual mechanisms of the interface were not 


obscured by details. 


C. INTERFACE COMPONENT DESCRIPTIONS 


iepoy sen Services Directory (35D) 





The System Services Directory (SSD) can be viewed as 
atwo dimensional array, residing in main memory, that 
represents a general directory of ail unrelated system 
services (@.g., file management, VWadeeedssDlLay) Sunct 10ns, 
iG. ) « pach element of the array, by virtue of its coordi- 
Mate address, can be imagined to b2 an implied pointer to a 
dense index of related system services (Figure 4.2). 

These elements actually contain two status bits 
meee n are vital to the speration of the interface. The 
first bit is used to indicat]? whether the selected qeneric 
category of system services has been implemented in the 
operating system interface. The second bit is used in 
conjunction with a page number +5 determine whether the 


Tequested index page is resident in the IPA (Figure 4.3). 
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Figure 4.2 Conceptual View of SSD. 


The actual size of the System Services Directory is 
not necessarily bounded; however, EOmmD Gace. calilcy Guring 
implementation i+ is desirable to rastrict its physical size 


such that it may fit within a reasonable area of memory in 
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to mean: 


OO - The generic services grouping 
1s not installed in the SSD. 


10 —- The generic services grouping 
1s installed int the SSD. 


li —- The generic services grouping 
is installed in the SSD and a 
page of the Services Index is 
resident in the IPA. 
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Figure 4.3 Memory Image of SSD. 


current microcomputers systems. Meee he size of the SSD is 
restricted such that it contains only 256 elements then the 
total memory required to be allocated in main memory can be 
calculated as follows: 
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wpomeleoments) * (2 bazs per element) = 512 bits 
(OaZeotesp 71s Ditse cer byts) = 64 bytes 


The 256 SSD generic groupings have an endless 
variety of possibilities, and, if the BIOS and DOS routines 
contained in existing operating systems are analyzed (s¢9 
Appendices), it is evidant that several generic groupings 
occur naturally. Amcng the most common are: 


ia ecee disk access LUNs tlOnS 
2. Communications functions 

dan Wey DOarG functions 

4. Printer functions 

5. System status requests 

Ge tdeo Gisplay £unctions 

7. File managément functions 
Seesystem timer Eunctzons 


9. Memory management functions 


hisecddat = 1One.0 hese commonly sLound groupings, it is 
Mere adifrtacult tc envision censtruction of other possible 


generic sets, such as: 


10. Graphics functicn requests 

11. Data encryption requests 

looser. deLiged Macro definition requests 
13. Database function requests 

14. Output data formatting requests 

15. Input data formatting requasts 

16. Data exchange requests (pipelinés) 

17. System utility requests (filters) 


The generic groupings above represent only a small 
humber of the total 256 directory entries and serve to 
illustrate that the capacity of the interface to accommodates 
numerous additions within the SSD is not significantly 
affected by the size limitations which have been imposed. 
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Poms ys em Service Indexes (SSIs) 


The System Service Indaxes (SSIs) can be described 
as multi-paged two dimensional arrays whcse elements point 
memene location of direct primitive calls, device drivers or 
high level tun time services appended to the operating 
system. The addresses contained in the SSIS may point to 
actual memory locations, where a4 particular System Service 
Driver resides, or indicate that the selected Services 


Driver 2ither has not been implemented or that it resides i 


He 


an external file. 
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Figure 4.4 Conceptual View of System Service Index. 


Each three dimensicnal SSI can be more illustra- 


tively envisioned asa single index volume containing many 


a 





two dimensional index pages (Figure 4.4). The entries founil 
on the index pages point to the location of independert+ code 
segments required to perform a specific task. These entries 
held a single address which provides direct access to 
Service Driver code segments residing permanently in main 
memory or serve as a flag to indicate ither non- 
implementation status or to indicate that the désired cod: 


segment resides in an external file (Figure 4.5). 


| 
7 


————__--------—----- 


16 





| 

| 

| 

° ¢@ ( 

{ 

| 

{ 

{ 

! 

| 

| 

| 

FFFF | 
FFFF 1 
! 

( 

| 

( 

oa { 
aay, | 
| 

| 

J 





Figure 4.5 SSI Page for a Segmented Address Machine. 
All SSI pages of the same pag? number are grouped 


together ina single random access file containing 256 


records (one record for each of the 16x16 generic groupings 
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Seecified inthe SSD). Each index record within this file 
possesses 257 individual fields, with one field hcelding a 
generic type identifier and 256 others holding the address 
used to indentify where individual Service Driver ced¢ 


segments are located (Figures 4.6 and 4.7). 
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Figure 4.6 SSI Page Files. 


If it is assumed that the imaginary target machine, 
for which the conceptual model was designed, is a 16 bit 
Machine with a 20 bit address bus then each address field 
must be 32 bits in length. Tne meee st elo Op2ts Sf the field 
can therefore be interpreted as a segment address and the 
remaining 16 bits interpreted as a segment cffset. Based on 
this assumption it would then be possible to indicate *hat a 


particular Service Driver has not been implemented by 
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setting both 16 bit values to Q000h. Similarly, 9 to indi- 
Same that a driver is stored in an external file (roa 
dent) the two 16 bit addresses may 2ach be set t5 FFFFh. 
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Figure 4.7 Field Contents of a SSI Page Record. 


Retrieval of the correct Index record from the SSI 
Page file may be accomplished using the row and column 
numbers cf the System Services Directory to calculate the 
proper record. (This can be accomplished by applying 
Equation 4.1.) Several random acc=?ss blocks read may then 
be used to place the specific SSI page in the Index Paging 
Area (IPA). 


Record Number = ((Rew - 1 ) * 16) + Column Gage 271) 
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Once the | cerrect record has been reétriscved and 
placed in the IPA the desired Service Driver cod¢ segmen- 
may then be located. Should it be necessary tc dynamically 
link an external code segment, the fils containing the cod: 
may be lecated by appending the row and column numbers, used 
@ememitially locate the service in ths Service Index, +o the 
Meme Lecter generic type identifier, conzained in the first 
field of the Service Index page record. ROwectartry this 
procedure through an example it will be assumed that the 
desired service is a video function (typ? identifier = VIDO) 
and that the service desired is located on page 04 (now 
resident in the IPA), row 03 and column 14 of the Systen 
Service Index. The external fil2 which must be retrieved 
would therefore be VIDOQ314.P04. 


3. Index Paging Area (IPA) 


The Index Paging Area (IPA) is a fixed area reserved 
in main memory which is used t> hold transient Systen 
Service Index (SSI) fages. In its simplest form it may be 
viewed as a single two dimensional array whose size ccrre- 
Sponds exactly to that of a single SSI page and in which 
only one Index page may be placed after a System Service 
Request has been generated vila the System Service Manager. 
A mere useful form (although much more complex) would be on2 
Which contained sufficient space to hold four Index pages. 
This would permit twe Index pages to be used as primary 
defaults and provides spacé in order thact two pages mav be 
Swapped in and out of memory on a demand or selection basis. 

The memory which must be allocated for the IPA can 


BeeCcalculated by uSing Equaticns 4.2 and 4.3. 
Page Size = (Rows * Cols.) * (Bytes/Element) (Eqn 4.2) 


IPA Size = ((Pag2 Size) * (No. Pagess)) + 4 (Eqn 4.3) 


Be. 





Using these formulas, the smallest IPA Size possibl: 


on the imaginary 16 bit target machine would then be: 
Page Size = (16 * 16) * (4) = 1024 bytes (Eqn 4&.4) 
IPA Size = ((1024) * (1)) + 4 = 1028 bytes Geen 4.5) 


The numerical calculation above clearly shows +hat a 
four page IPA could easily fit into the main memory of 
present advanced microcomputer systems. Considering that 
the majority of the newer personal computers are now being 
sold with an addressable memory space of 128K (or greater) 
the 4K required by the IPA is a relatively small sacrifice 


in terms of the net gain achieved by the interface. 


Q €ervice Drivers (SDs) 


Service Drivers (SDs) are cod2 segments that perform 
the actual system service requested. I+ would b2 desirable, 
of course, for the more frequently used Service Drivers to 
reside in main memory (ROM/RAM) ; “however, due to mémory 
ime cations, the vast majority would require stcragée on 
external devices (i.e., disk drives, tape drives, etc.). 

The drivers may be written and provided by cperating 
System vendors, equipment manufacturers, indenendent soft- 
ware houses or by applicaticn programmers. Whatever the 
source of the SD, lt must be installed in the appropriate 
System Services Index and be capable of dynamic linking if 
it is to reside on secondary storage. 

Each Driver looks for its necessary parameters in 
the DEB that is constructed to exact specifications deline- 
ated in the documentation provided with each Service Driver. 


5. Data Exchange Blocks (DEBs) 





Data Exchange Blocks (DEBS) are used for exchanging 


data between application programs and Service Drivers (SDs). 
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Mmeminccrporation of the Data Exchange Blocks into the 
interface is necessary due tothe lack of a standardized 
parameter passing convention and Cheweunwallingness cof 
language inplementors to adhere to the standard guidelines 
Bemerorth by the IEFE for internal representation of data 
Within ccmputer hardware [Ref. 1]. These blocks can be best 
described as linear linked lists, dynamically created in 
Memory, which serve as variable type conversion tables 
(Figure 4.8). 

Data Blocks aré created by the programmer via the 
Data Block Manager in order to provide a diréct path for 
communications between the application program ard a single 
Service Driver or anumber of closely celated Service 
Drivers. The particular format of individual Data Exchange 
Blocks is directly related to the parameter passing conven- 
tions of the Service Drivers; these conventions are explic- 
itly delineated in the documentation. 

Every DEB consists of a header record and additional 
records whese number and specific order is dictated by the 
Service Driver documentation. The header contains a current 
Serr, Or the records in the list and a pointer to the first 
mBecord. Each remaining record contains a pointer to the 
location in memory of an application language variable, an 
application language variable typing descriptor, a standard- 
Megezedg Variable tyfing descriptor and a pointer +o the 
location in memory of a temporary variable. The exact 
nature and purpose cf the variable typing descriptors and 
the temporary variables will be addressed in the next 
section which deals with the Application Language Interface 


(ALI). 
Tipp itcdtlon Lanquaqe igzertace (ALT) 


nat SE ee = SE Soa = 2 


The Application Language Interface (ALI) 2S Va 


collection of run time routines which performs two way 
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Figure 4.8 Conceptual View of Data Exchange Block. 


translations of application language typed variables and 
Standardized typed variables in order to provide two way 
communication between the Service Request Manager and 
Service Drivers or between concurrent application programs. 
This translation is necessary due to the differing variable 
formats used by high level languages despite recommended 
standards. As a result the ALI, by necessity, is extremely 
language dependent and therefore must be implemented with a 
particular target application language in mind. The stan- 
dardized typed variables used during the translation process 
are assumed t> be those which have bean adopted as a stan- 
dard for internal machine representation by the IEEE 
{Ref. 1]. 

A calling module requests translaton services by 
passing the address cf a Data Exchange Block to the ALI in 
addition to setting a boolean switch to indicate in which 
direction the translation is to take place. For a forward 
translation request the ALI locates the application language 
variakles, performs the required translations (based on the 
information provided by the typing descriptors} and then 


places zhe translated variables in temporary locations. The 





ALI then places the addresses of the temporary variables in 
the Data Exchange Block and finally returns control to the 
calling module. A reverse translation is performed in much 
the same manner using the application language variables and 
standardized temporary variables in reversed rolé¢s. 

Obviously, ccmpliance with established standards for 
internal data representation would make the data format 
translation process unnecessary. The result of universal 
adherance to these standards VOedenet monty «Mac kedly 
increase the overall performance effeciency of the interface 
but weuld also significantly reduce its complexity. 


7. Data Block Manager (DEM) 
The Data Blcck Manager (DBM) 1s an external code 
Seqment that is linked into the program source code. The 


DBM enakles the programmer +o create or destroy Data 
Exchange Blocks as well as append or remove entries within 
individual Data Blocks in crder to meet Service Driver 
specifications. 

The programmer communicates with the Data Block 
Manager via a Data Elock Interface (DBI) whose format is 
shown below along with several examples to illustrate its 
use. 


BLOCK (OPERATION, BLK_ID,VAR,SOURCE_TYPE,DEST TYPE) 
where: 


OPERATION = A decimal integer used to indicate one of four 
operations to be performed on a block refer- 
enced by BLK_ID: 


1 -~ Create a new block 

2 - Destroy an existing block 

3 - Add a variable to a block 

4 - Remove a variable from a 
block 
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BLK ID Deepeinter we Wathin ths source language to a 


specific Data Exchange Block. 


VAR = The address of a variable defined in the 
source language which is used to exchange 
data between the application program anda 


Batrereulareservace Driver . 


SOGRCE TYPE A decimal integer used to idéntify source 
language variable typing. The appropriate 
typing code must be obtained from document- 
ation sfueneshed wi-h the ALI. 


(Value Range: 00 - 99) 


DEST_TYFE = A decimal integer used to specify standardized 
variable typing. The appropriate typing code 
must be cbtained from documentation furnished 
wot ne tive SALT. 

(Value Range: 00 - 99) 


8. Service Request Manager (SRM) 





The Service Request Manager (SRM) is an external 
code segment which must be linked into the application 
language source code and is responsible for initiating and 
performing system service requests by appvlication programs. 
Requests for system services are made via the Service 
Request Interface (SBI) by the applicaton program and the 
requested services are provided by the SRM through execution 
cf appropriate Service Driver code segments. 

A more detailed description of the Service Request 
Interface format (from the viewpoint of an application 


programmer) is shown below. 


Some eurot(SSD,55 1, PAGh, ERROR, BLA_ ID) 
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SSD = A decimal integer representing the coordinates 
of aspecific generic catagory of system ser- 
vices described in the Syst2n2 Services 
DeEeCeuOry. (he first “two digits represent the 
row number and the last two digits represent tho 
column number. 


(Value Ranges: Q1(01 - 16{16) 


SSI = A decimal integer representing the cocrdinates 
of the required Service Driver described on the 
selected System Services Index page. The first 
two digits represent the row number and the last 
two digits represent thé column number. 

(Value Ranges: 01401 - 16{16) 


PAGE = A decimal integer identifying a specific index 
page of the selected System Services Index. 
(Value Ranges: 00-99) 


ERROR= A decimal integer returned to the application 
program by a Service Driver in order to describe 
Suecitte, erEbor Conditions Which have occurred, 
BAUS peENic ting iedsaedece WL FLecovery from error 
conditions. ; 

(Value Range: 00000 - 99999) 


BLK_ID =A pointer to a Data Sxchange Block which has 
beer formatted for use by the selestecd Service 


DETver. 


After a request for services has been generated the 
Service Request Manager is responsible for checking SSD, 
SSI, Page and Error range values. Additionally it must 
request services frem the Application Language Interface 


(ALT) pricr to passing the selected Service Driver the 
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address of the identified Data Exchange Block (DEB). Or.ce 
these steps have been completed it must then access the 
driver code segment, pass the address of the DEB to the 
driver, execute the driver cod¢ and finally return any error 


condition status codes via the global Error variablé¢. 
9. Boct Time Processor (BIP) 


The Boot Time Processor (BTP) is responsible for 
allocating memory for the Index Paging. Area (IPA) and the 
System Services Directory (SSD) as well as ensuring that the 
SSD is initialized to reflect which generic groups have been 
installed. Beyond this it serves no other purpose and is 
considered a separate component of the interface merely to 


complete the interface design. 


10. Examples of Interface Processing 


The following example and accompanying illustrations 
below are intended +o demonstrat=2 how a typical scurce 
language prcgram service request may appear and clarify the 
overall intercomponent relationships within the interface. 

The example assumes that the Systen Service 
Requested 1s to sercli the video display 10 lineS within a 
specified rectangle cn a@ standard CRT. Additionally, the 
documentation provided with the Service Driver indicates 
that the driver exrects to find the addresses of five 


integer values in the following order: 


1. Lines: INTEGER = number of lines to 


Scr oOo.) 


2- X11: INTEGER X coordinate of upper 


Lett 2tecztangile corner 


ao is NT EGER y coordinate of upper 


Lert seccrang le corner 


x coordinate of lower 


4. X2: INTEGER 
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Gadi: Lecuangile Corner 


Be YZ:INTEGER = y “coordinate of lower 


magic sreccranglo corner: 


A typical prcegram sourc2? code segment may appear as: 
(* DECLARE VARIABLES *) 


Senoll Data : POINTER; 
N_lines,Upper_x,Upper_y,Lower_x,Lowear_y : INTEGER; 
Append,Create, Video,Scroll,Page, Error: INTEGER; 


(* ASSIGN SSD AND SSI COORDINATES *) 
(* AND DEFINE BLCCK OPERATIONS. *) 


Videc: =0302; (PSS) GENERIC CLASSIFICATION &) 
Scro11:=0508; (* SSI COORDINATES OF DRIVER *) 
Page:=3; (* PAGE NUMBER OF SSI *) 
Cre2te=1; 


Append=3; 


ae hee MAIN PRCGRAM CODE ae) 
(* CREATE AND FORMAT DATE EXCHANGE BLOCKS *) 


PEOCK(CREATE,SCrOl1 Data,0,0,) ; 

BLOCK (APPEND,Screll_Data,N_lines,1,1); 
BLOCK(APPEND,Scroll Data, Upper_x,1,1); 
BLOCK (APPEND,Scrcecll Data,Upper_y,1,1);3 
BLOCK(APPEND,Scrcll Data,Lower_x,1,1) ; 
BLOCK(APPEND,Scrcll Data,Lower_y,1,1); 


(* SPECIFY REQUEST PARAMETERS *) 
N_lines:=10; 


Upper_x:=5; 
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Mpper Ys=> 5 
Lower_x:=20; 
Lower_y:=60; 


Error: =Q; 
(een eLlALE SERVICE REQUEST .*} 


roe rhOUERST (Video,Scroll,Page,Error, Scroll_Data) 


Ce ek oF END MAIN EROGRAS KKKKKE XK) 


11. Remarks 


= oS 


Once again it should be emphasized that the data 
structures and boundary values used in this cen 

description of the interface by no means confines future 
implementation schemas. A variety of methods may be used to 
achieve the same end; however, the important point +o récog- 
niz2 is that, to the application programmer, the actual 
physical implementation of the interface must be totally 
meansparent and that efficiency of operation is of the 


utmost importance. 
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The Service Request Process. 


Figure 4.9 








The Service Request Process (Continued). 


Figure 4.10 
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The Service Request Process (Continued). 


Figure 4.11 
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Ve PROPOSALS FOR STANDARDIZATION OF INTERFACE 


A. STANDARDIZATION METHODOLOGY 


It should be obvious to the reader at this point that 
the proposed interface can effectively resolve the issue of 
the establishment of a standard protocol for communications 
ketween application programs and the host system as well as 
between application programs zthemse2lves. Perhaps what may 
not be so obvious, hcwever, is that tne interface serves as 
a mechanism to achieve not merely a static set of primitives 
but, cather, a means for the creation of a "Dynamic Kernel! 
which can be adjusted to meet future demands of application 
programmers as well &4S to accommodate the rapid changes in 
hardwareysoftware technolcgy. 

This ‘Dynamic Kernel' can be realized through parti- 
tioning the one hundrad possible pages (levels) of the 
System Services Indexes inte three distinct areas of 
mienOrity. Each of which is reserved for use strictly by 
either standards reccmmending bodies (@.g., ISO, GLEE, 
etc.), operating system designers (and equipment designers) 
Or application programmers (Figure 5.1). 

Creation of these partitions ensures a tdn2 ficane 
degree of flexibility and extensibility and at the sam2 time 
provides a means of updating the "Dynamic Kernel! (Level 1). 
As operating system utilities and other high level systen 
Services become increasingly more popular they may be stan- 
dardized and placed within the ‘Dynamic Kernel’ by _ the 
governing establishment. 

Several additional benefits may be realized by using 
this approach. First, it conceivably creates a broader base 
for the availability of systems software by encouraging 
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Figure 5.1 Example of Authority Level Partitioning. 


independent software companies to allocate a portion of 
their development efforts tcwards generating new or upgraded 
modules for the two lower levels of the interface. 
Secondly, it permits the market place to have a jlirect voice 
in determining which utilities and services are to be 


selected for inclusicn in the 'Dynamic Kernel’. 
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B. RECOMMENDED PRIMITIVES 


As established in an earlier chapter, the vast majority 
of primitives furnished by existing microcomputer operating 
systems can b® grouped into a limited number of bread cata- 
gories. These categories and readily available primicives 
eamecterm the foundation for implementation within the pfroto- 
type's 'Dynamic Kernel’. Listed below are the recommended 
generic groups and associated primitives within each group. 
The selected primitives below do not embody all those recon- 
mended by the IEEE { Hef. 2]. 

The selection of thé primitives to be included in the 
prototype model was based on the services which are mest 
readily available on popular 16 bit personal ccmputets. 
Although severai additional primitives have been included 
thaz are not generally available, their extreme usefulness 
and potentially simple implementation make them natural 
mimdadates for inclusion in the prototype's kernel. 

1. Video Functicns 


ae Set video node 


Used to select desired video display mode (¢€.q., 
S0xzeptext, 640%200 B/W graphics) . 


Dee set CULCSOLr position or advance cursor 


Used to place the cursor at any position x,y on 


the video display (vides mode dependent). 
Cc. Read Curscr Position 


Returns the present cursor position in terms of 


X,y coordinate values (video mode dependent). 
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Ce 


Set Cursor Mode 


USedieco “altehe cursor display (invisibie, nelt 


block, underscore, etc). 
Select Active Page 


Selects which of the multiple video display 


pages is currently being written to. 
Set Display Page Size (Window) 
Creates a window at x1,y1:x2,y2. 
Scroll Displayed Page Up 


Scrolls displayed page up n lines (scroll within 


established windcw only). 
Scroll Displayed Page Down 


Scrolls displayed page down n lines (scroil 


Within established window only). 
Clear Active Page 


Clears active page (if displayed page is the 
current active page then clears within e¢stab- 
ished) windowmonly)- 


Select Displayed Page (Swap in Block) 


Uses block move to replace entire displayed pag¢ 


With page designated. 
Read Pointing Device Position 


Ret UCh Be,y coor diraces of point device positicn. 


a 





Read Character Attribute 


ReeUan Dyae(s) thac Provide (Ss) 2ntormaticn about 


the present screen attributes of a character. 
Write Character Attribute 


Reset bit(s) that assign(s) screen attributes of 


ancnaracter. 
Write Chatacter at Location x, y 


Write a character (or, if in graphics mode, a 


Q€Gt) wat crecit ved relative K,y posi=i0n. 
Weete Chacec cr (Ss) at Cursor Pest tion 


pert eoa String of Characters (or, iz in graphics 
mode, a series of dots) at specified relative 
X,Y position (truncate if it exceeds window 


boundary). 


DuecGe Disk Funrerions 


fs = 


Qe 








Reset Disk Drive System 


Perform necessary buifer transfers to files, 
close all opened files and perform warm boot of 


disk drive system. 
Return Disk Status 


Return a byte(s) of information concerning the 


Suleeessuer Earl ure of Elle Operations or mechan- 


Teal ena vy runecclons. 
Read Disk Sector(s) 


Perform absolute read of sector(s) specified. 
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Write Disk Sector (s) 

Perform absolute write to sector(s) specified. 
Verify Sector(s) 

Verify sector(s) specified. 

Format Track(s) 

Format specified track(s). 

Return Disk Type 


HetuGn infor le tien On CUrrent Gisk (S.g., number 
Ce weractS*DSr  inen,. density, sector skewing, 


G2 ¢) 
Set DTA 


Set the absolute starting address of the Data 


Transfer Area to the specified address. 
Reeuen  Suleer Count 


Return the present number of buffers being used 


th 


4 


or file transfer in 128 byte increments. 
Set Butfer Count 


Set the present number of buffers being used for 


file transfer as specified. 


Fils Managemen 


ae 


Sequential Read 


Perform sequential read of a specified file and 


place in the File Control Block(s). 


SH 





Ge 


Sequential Write 


Perform sequential write of data inthe File 
Gorttromw Biock(S) to a Specified fils. 

Random Read 

Conduct random file read of record n. 

Random Write 

Concuct Gandon tile write <oO record #5. 

Return File Size 

Return size of specified file to nearest 128th 
byte. 

Return File Update Time 

Return tine that file was last updated. 

Randem Block Read 

Conduct absolute block read at record nh. 


iMiGdiGAt= lf WEapla=OUund Or partial tread. 


Random Bicck Write 


Conduct absolute 


block 


write at 


Trdicate af insuftierent space in record. 


Parse Filename 


Parse proposed 


Eon mat « 
Returm Current Path 


Return 


GuEectOry. 


5 4 


file name to détermine 


current dire 


ctory path in 


recone TR. 


16 va lcd 


hierarchical 





Reset ccCrrent Path 


Reset emcuGbent medarectory peth in hiererchical 


Cite CuO ys 
Return Directory Count and Space Available 


Return the number of entries present in the 
directory (or directory path) and return avail- 
able disk space available. 


Return Next Path Entry 
Return the next entry in directory path. 
Search Directory 


Seancn, f€r Gand «retain at Specified file in 


current directory path. 

Create New File 

Create new file in next available FCB. 
Open Existing File 


Find specified file in current directory and 


open file. Use next available FCB. 
Clos® Open File 


Close specified file and reset and return FCB as 


unused. 

Set Open File Count 

Reset the number of possible open files. 
Copy File 


Copy an entire file to specified destination. 


=) 





Rename File 
Rename indicated file to specified file name. 
Return File Attributes 


Return indicated file attributes (e.g9., hiddén, 


mead OnMily, tC. ) . 
Set File Attributes 


Reset specified file attributes in indicated 
ees es 


Delete File 


Remove indicated file from directory and r2cover 


the space th2 previous file occupied. 


Keyroard Functions 


Ge 


Toggle Ccntrol Break Enable 

Enable or disable control-break key. 
Toggle Escape Enable 

Enable or disable escape key. 

Return Alternate Keys Status 


Return status of special purpose keys (¢4.g., 


CAPS key toggled, etc.). 

Return Keyboard Charactsr Code 

Return scan code of key which has been pressed. 
Flush Keyboard Buffer 


Clear all characters from keyboard buffer. 
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Be 


Disable Keyboard Input 


Disable the keyboard except for control-break 


and escape keys. 
Assign Function Keys 


Assign function keys a character string or new 


scan code. 
ReasSign Key Character Code 


ReasSign normal key a new scan code. 


Memory Management Functions 


Ae 


Tin 


ae 





Return Onboard Memory Csunt 
Return system addressabie memory installed. 
Return Unused Memory Count 


R2turn eocan unused addressable mEMOory 


available. 

Recurcn Court Labpgest Block 

Return size of largest unused memory block. 
Set High Memory 

Set highest program usable memory address. 
Set Low Memory 


Set lowest vrogram usable memory address. 


I" 
IJ 


uacticns 


Set Current Time 


Set current time of day (24 hr) as indicated or 


from specified address. 
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Set Current Date 


SeemecuLeente cate ae indicated ot from specified 


address. 

Return Current Time 

Rewuen the current time of day. 
Return Current Date 

Return the date. 

Set Timer On 

iitialeze end Start. timer. 
Return Tirer Status 


REECE timer COuUnt and Stare/scop status. 


ea BP ee a EEE aaa SS Pre Sea oe 


Wait for Device Character 


Saut fLOreeand@retWza. a Character from external 
device unless time our reached (time out is 


specified in 10ths of a second). 
Output Character =o Device 

Output character to external device. 
Set Device Status 


Set indicated device status byze(s) as 


indicated. 
Return Device Status 


Return indicated device status byte(s). 
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Ge 


=a aes SS Se se ee 


Mat wealize Printer 

Clear printer buffer and send reset signal. 
OU pure C habactve r 

Qutput a character to printer. 

Define Printer Table Codé Sequence 


Place a sequence of printer control characters 
in printer escape cod= d¢finition table and 


assign indicated name to sequence. 
Output Printer Table Code Sequences 


Output named printer escape? code sequence as 


defined in printer escape code sequence table. 
Add to Print Queue 

Add indicated file to print queue for printing. 
Remove frem Print Queue 


Remove indicated file from print queue (stop 


pants tf Anepri nt)}i. 

Flush Print Queue 

Clear entire print queue. 
Return Current in Print 


Return name of current file presently being 


printed. 
Return Next in Queue 


Return name cf next file (from indicated posi- 


tion) in frint queue. 
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9. System Status 


2 er ae aa Ee aa <a 


a. Return System Service Implementation Status 


Return code to indicate whether specified Systen 
Service Indexes ora particular Service Driver 


Haemoceteitatal fed in whe sinrerrace. 
rE. Reboot System (Cold Boot) 

Perform hardware reboot of systen. 
Cae Return Status Legical Units 


Return ccde to indicate whether a specified 


tagmeal unit is aettached to sys ten: 


C. REMARKS 


The selection of the primitives above was based on the 
author's personal biases and desire for ase of implementa- 
On However, the Author also recognizes that should thea 
interface mcecdel prorpresed in this thesis achieve general 
acceptance, the 'Dynamic Kernel" must be revised to conform 
*o the IEEE standards [Ref. 2]. However; §1t 2s hoped that 
several of the additional primitives recommended above will 
be considered and approved for acceptance in the initial 
"Dynamic Kernel’. 

Regardless of the contents of the initial ‘Dynamic 
Kernel*t, desirable services may be attached at one of the 
lower levels. Therefore, accessability to these services is 
always ensured; thus the interface will have fulfulled its 
purpose. 
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VI. CONCLUSIONS 
A. SOME INTERFACE PROTOTYPE IMPLEMENTATION AND TESTING 
SUGGESTIONS 


1. Target Machine 


The suggested target machine chosen for develcpmesnt 
G@fetne interface protctype is the IBM Personal Computer. It 
was sé¢lected primarily for the convenience of the author due 
to his familiarity with the machine and because a system was 
conveniently available in his home. A second reason for 
choosing the IBM-PC, which runs a version of MS DOS as the 
host operating system, is the growing popularity of sixteen 
bit machines in the market place. iis Sdoes hot preclude 
implementation of the prototype on eight or thirty-two bit 
machines, Since one of the objectives in designing the 
interface was ease of implementation on all existing 
Machines. Additionally, the growing popularity of MS DOS (a 
Single user, nenconcurrent UNIX look-alike) makes it an 
ideal vehicle for broad-based analysis of the interface 
effectiveness. 


2. Implementaticn Methcdoloqy 


Actual implementation of the interface structure on 
the target machine should be able to be accomplished with 
only moderate effort. However, a sound top-down implementa- 
tion strategy must be employed in order to permit use ofa 
‘code then test! methodology during the implementation 
phase. This ‘type cf strategy is essential because it is 
assumed that only one individual will be involved in the 
process and a strategy of this type helps reduce overall 
debugging efforts and provides a natural approach +o devel- 
oping adequate documentation. 
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The accompanying hierarchical diagram (Figure 6.1) 
provides a guick pictoral review of the interface's concep- 
tual structure and calling hierarchy. The initial protctyps 
should use data structures and boundary values as close as 
possibl2 to the cenceptual interface model. This is 
suggested because it not only gives the implementation phase 
a clear and predetérmined direction but also facilitates 
isolation of any conceptual and implementation level anoma- 


lies which may be discovered in the interface. 
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Figure 6.1 Interface Hierarchical Diagram. 


62 





3. General Suggestions 





a. Select a Suitable Development Language 


A suitable choice fer the developmental language 
would be 'C' which was designed prinarily as a system d¢vel- 
opment tool and which is widely available for use on micro- 
computer systems. An additional motivation for choosing '‘'c! 
is the availability cf numercus development tools found on 


larger UNIX based machines. 
ke Create the System Services Directory in Memory 


It is extremely tempting +o place the Systen 
Services Directory (SSD) in the user dsfined area of the 
IBM-~PC's interrupt table; howevez, chis detracts from the 
portakility of the interface. Creating the SSD in main 
memory is the only feasible method of implementation in most 
Gight bit machines and a few sixteen bit machines. 
Additionally, creating the SSD in memory not only keeps the 
code necessary for the Index Paging Area extremely straight 


forward but also helps to reaffirm conceptual consistency. 
c. Use a Single Page IPA 


ieee Shilplicley pCUrInGee ipa oMentat1on,  COnStpuc— 
tion of a single page IPA in syst9m memory is useful. 
However, a Single page IPA restricts the choice of swapping 
methods to that of a fure ‘demand*® strategy. This strategy 
may Significantly reduce the overall interface performance 
and eventually necessitate employing a multiple page IPA in 
order to asSure a more reasonable performance evaluation. 


d. Create a Single Multi-Purpose Service Driver 


Test Stub 


A top-down design requires the use of numsrous 


Stubs; however, if these stubs are designed with care «hey 
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serve aS more than a mére vehicle for the ‘cod? and <«¢st'! 
strategy. They can in fact be designed to make coding of 
the module they aré simulating an eéasier task when the 
appropriate time comes; in addition they can provide inva- 
luable insight into fetential logic problems. This is ¢spe- 
Cially true in the case of the stub necessary for simulating 
the Service Driver. 

The most obvious choice for this Service Driver 
test stub is one which permits access to the greatest number 
of system primitives available. Eietme Gesceor the LeN—- PC, 
which is interrupt driven, two assembly language programs 
provided especially for this purpose are included in the 
Norton Utilities Package. This package contains saveral 
useful software development utilities and is easily avail- 
able for purchase from almost any major software distrib- 
MIC OL « The two most useful utilities provided in this 
package are designed to provide easy access to BIOS and DOS 
functions from within program source code. seal) ca wale (re tatelge 
assembly language code segment to program object code is the 
Same procedure required for attaching the Service Request 
Interface. Only slight modifications are necessary to 
combine these two utilities into a single code segement 
which may serve as the multi-function Service Driver test 


stub. 
e. Create Generic Error Code Groupings 


Each generic grouping within the SED should be 
assigned its own block of error code numbers. This helps to 
create amore logical and easy-to-use error code cross 
reference table that is grouped together by generic indexes 
and pages. A side benefit, of course, is that allocation of 
error codes inthis fashion makes it easier to assign 


unambiguous error codes when attaching new Service Drivers. 
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B. EVALUATION 


The evaluation phase should answer two general dqués- 
tions: 1) have the design objectives been met, and 2) does 
the interface effectively enhance software development for 
Pee Microcomputer. For convenience the initial d¢sign 
objectives are summarized below. 


A, Primary Design Objectives 
1. A Standard Protocol for Communications 


2. A Consistent and Simple Interface. 


B. Ancillary Design Objectives 
1. Maintainability and Extensibility 
2. Accessability and Efficiency 
3. Transportability and Flexibility 
4. Implementation Simplicity 


Reviewing these initial design objectives it is clear 
thac the evaluation phase is a long term process. and 
requires a broad base for testing. Therefore, any discus- 
sion of the evaluation process serves no practical purpose 
in this thesis other than to point out the major issues it 


must address. 


C. POSSIBLE FUTURE WORK 


1. Interface Enhancements 


The following thoughts éreé provided for possible 
work teyond actual ccding, testing and evaluation of the 
interface prototype. 


ae System Service Index Installation Utilities 


Utilities designed for the specific pupose of 
installing System Service Indexes and Service Drivers are 


essential tools which must be mad2 available to interface 
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users. Thes? utilities should be simple to use, and should 
certainly provide extensive error checking and useful help 
facilities. The format used obviously must be highly inter- 
active. Therefore, a menu driven format is a logical choices 
Since this type of format helps reduce user input errors 
Significantly. An informative and extensive on line help 
facility which is context sensitive is also an invaluable 
way to help reduce errors. AS a matter of personal prefer- 
ence the author has found that help facililities which 
utilize graphical aids extensively tend to convey infcrma- 
tion much more efficiently than those which simply present 
textual definitions and procedures. 


Pe DOGCUMeEntation Utility 


A very useful utility designed to scan source 
ccd= for interface calls and to generate meaningful documen- 
tation of these calls within the source code most certainly 
would be a great step towards increased programmer produc- 


tivity as well as code maintainability. 


cc. Incorporate Interface Components into the O/S 


Command Language 


Access to the interface from within the host 
system's command language would provide the user with a very 
powerful shell development tool. Naturally, the services 
mad@2 available for execution in 3 direct mod should be 
carefully screened prior to making them available due to 
their pcessible destructive results. Yet there is little 
reason tc place restrictions on commands issued from within 
command files (batch files). In some cas?s, the use of 
literals to refer to systen requests is possible by 
utilizing the aliasing facilities found in many of the newer 
UNIX look-alike operating systems. This would permit the 
user to define his cwn command language that would fit his 
or her own personal needs. 
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d. Enhanced IPA Swapping 


For the purpose of «he prototype, it was assuned 
that the Index Paging Area (IPA) could only acccmodaéte a 
Single index page while utilizing a strict 'demand' swapping 
BoOLiCcy. In order te reduce table Swapping, it would be 
beneficial to provide a larger four table IPA that could 
accomodate a primary and sececndary default s2t of index 
pages as well as a two table area in which index pages are 
Swapped using a ‘frequency of demand! strategy coupled with 


a user directed default page definition. 
e€. Incorporate GKS and DES 


One of the possibilities described earlier in 
this thesis was the inclusion of tne Graphics Kernel Set 
(GKS) [Ref. 3} which has been censidered as a graphics stan- 
feeds by the IS0. Rdd=t1Onaly, eno Geowing popularity of 
Seer ronic Mail and rapid growth of telecommunicatons 
dictates the inevitable acceptance of a widespread public 
key encryption system. Ton eneteerdsanclusion Of the Data 
Encryption Standard (DES) public key system [Ref. 4] in the 
"Dynamic Kernel' is a logical enhancement to the prototype. 


f. Attach Basic Database Management Services 


This particular enhancement would be a major 
accomplishment itself because it would require very careful 
selection of the basic services we) be provided. 
Furthermore, data format transparency consistent with the 
rest of the interface model is essential. Some of the basic 
services might be modeled after those found in Ashton-Tates 
‘dBase II* which is very popular in the personal computing 
community. 
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g.- Provide Eloquent Data Formatting Services 


The inherent weakness of many languages in 
failing to provide adequate data formatting functions should 
generates sufficient motivation for including sophisticated 
Service drivers designed specifically for this purpose FOr 
example, string manipulation routines, picture data s«ate- 
ments and full screen text editing services may be some of 
the mcre eloquent features considersd for inclusion as lower 


authority level primitives. 
2 Related Research 


Listed below is a sampling of topics that may be 
used for related research after construction of a working 
PeOvcvOtype: 


1. Analysis of the impact on language development. 

2. Analysis of the impact on integrated softwar2 pack- 
ages development. 

Bee A study of the effects on concurrency issues. 

4. Development of methods Ons data ToL egE Lt y 


Protec ti On. 


D. A CLOSING RESARK 


The interface based on a ‘Dynamic Kernel' ccncept 
proposed in this thesis 1s not only conceptually feasible 
but, as it has been shown, is also implementable. Despite 
the many issues which may arise conceming its tendency to 
encourage subversion of current language design principles, 
the benefits realized by application programmers should 
Stimulate sufficient interest towards its incorporation into 


present and future operating systems. 
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APPENDIX A 
SUMMARY OF MS-DOS VER 2.0 


Ze OVERVIEW 
1. DOS Structure 
DOS Consists of the following four components: 
a. Boot Record 


The boot record resides on track 0, sector 1, 
side 0 of every disk formatted by the FORMAT command. It is 
put on all disks in crder tc produc an error message if the 
system is started with a non-DOS diskette in drive A. For 
Mexed disks, it resides on the first sector (sector 1, head 


Ome tne first cylinder of the DOS partition. 
we BLOS 


The Read-Cnly Memory (ROM) BIOS interface mcedule 
(file IBMBIO.COM) provides a low-level interface to the ROM 


BIOS device routines. 
Cc. DOS 


The DOS program PEUSeLe Gras hemos COM) 
provides a high-level interface for user programs. bie 
Gesmsists of file Management routines, Gata. blocking 
e=pnecking for the disk routines, and a variety of built-in 
functions accessible by user programs. 

When these function routines are invoked bya 
user progran, they accept high-level information via 
register and control block contents, then (for device opera- 
tions) translate the requirement into one or more calls to 
IBMBIO ~o ccmplete the request. 
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d. Command Processor 


The command processor, COMMAND.COM, consists of 
four distinctly separate parts: 

A resident portion resides in memory immediately 
following IBMDOS.COM and its data area. ii ism POL. 100 
contains routines to frocess interrupt types hex 22 (termi- 
nate address), hex 23 (CTRLI-~ BREAK handler), anc hex 24 
(@r7tical error handiing), as well as a routine to reload 
the transient portion if needed. (When a program termi- 
nates, a checksum methodolcgy determines if the program had 
caused the transient portion to be overlaid. ltmseg -fe7ls 
reloaded.) All standard DOS errer handling is done within 
jms  pOrtion Of COMMAND.COM. This includes displaying error 
messages and interpreting the reply of Abort, Rec ry 7 es OE 
Ignore. 

[elites alizd.2ONN DOELc On tollows the resident 
Pemeton and is given ccntrol during startup. This section 
Contains the AUTOEXFC file processor setup routine. The 
initialization porticn determines the segment ad@€ress at 
which prcgrams can be loaded. fee is overlarayby the first 
program CCMMAND loads because it's no longer needed. 

A transient portion is loaded at the high end of 
memory. irs 2S (poLtien 3) the sommand processor itself, 
containing all of the internal command processors, the batch 
file processor, and (portion 4) a roution to load and 
execute external commands (files with filename extensions of 
COM or .EXE). This loader is at the highest end of memory, 
gaa ais invoked by the EXEC function call to ioad progzrans. 

Portion 3 of COMMAND.COM produces the systén 
Frompt (such as A>), reads the command from the keyboard (or 
batch file) and causes it to be sxecuted. For external 
commands, it builds a command line and issues an EXEC func- 


mon Cail to load and transfer control to the progran. 
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2. DOS Initialization 


When the system is started (either System Reset or 
power ON with the DOS diskette in drive A), the boot record 


is Dead into memory and given control. It checks the dirsac- 


tory to assure that the first two files listed are 
IBMBIO.COM and IBMDOS.COM, in that order. (An error message 
is issued if not.) These two files are then read into 


memory. (IBMBIO.COM must be the first file in the diréc- 
tory, and its sectors must be contiguous.) 

The initialization code in IBMBIO.COM determines 
equipment status, resets the disk system, initializes «he 
attached devices, causes device drivers to be loaded, and 
sets the lowxnumbered interrupt vectors. Tt then relocates 
fieees.CCM downward and calls the first byte of DOS. 

No one ee MeO .GOM oftset 0 2m) DOS Contains a jump to 
HtS initialization code, which is later overlaid by a data 
area and the command processor. DOS@mmeanhittalizes its 
Smeennal working tables, initializes interrupt vectors for 
interrupts hex 20 through hex 27 and builds a Progran 
Segment Prefix for COMMAND.COM at the lowest available 
segment, then returns to IBMBIO.COM. 

The last task of initialization is for IBMBIO.COM to 
load COMMMAND.COM at the location set up by DOS initializa- 
OT) « IBMBIO.COM then passes control to the first byte of 
COMMAND. 


3. DOS Program Segment 


When an external ccmmand or EXEC function call is 
made, DOS determines the lowest available address to use as 
the start of available memory for the program being invcked. 
This area is called the Program Segment (it must not be 


moved). 
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Interrupt Vector Table 


ROM Communicatios Area 


IBMDOS.COM — Interrupt Handler 


Buffers. Control Areas and Drivers 


Resident Portion COMMAND. COM 


External Program or Utility 


Stack for .COM Files 


Transient Portion COMMAND. COM 
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Figure A.1 Memory Map of MS-DOS. 
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APPENDIX B 
SUMMARY OF CP/M 80 VER 2.0 


A. OVERVIEW 


fie CP/M Structure 


CGP heme lOdsieca ty dividedeinto £OUE distinct parts: 
ae Los 


The BIOS provides the primitive operations 
necessary to access the diskette drives andts interface 
standard peripherals (teletype, Cr, Paper Tape 
Reader/Punch, and user-defined peripherals), and can be 
tailored by the user for any particular hardware environment 
me patctching’ this protion of CP/M. 


Ee SDOS 


The BDOS frovides disk management by controlling 
one or more disk drives containing independent file directo- 
Pe S|. The BDOS implements disk allocation strategies which 
provide fully dynamic file construction while minimizing 


head movement across the disk during access. 
Ce CCE 


The CCP frovides symbolic interface between the 
user's ceonscle and the remainder of the CP/M systen. The 
CCP reads the console device and processes commands which 
temude listing the file directory, printing the contents of 
meres, and controlling the operation of transient programs, 


such as assemblers, editors, and debuggers. 
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Oy Rhea 


The last segment of CP/M is the area calied the 
Transient Program Area (TPA). The TPA holds programs which 
are leaded from the disk under command of the CCP. During 
program editing, for example, the TPA holds the CP/M text 
editor machine code and data areas. Similarly, programs 
Seeaced under CP/M can be checked out oy loading and 


executing these programs in the TPA. 
2 unctional Description 


The user interacts with CP/M primarily through the 


CCP, which reads and interprets commands entered through the 


iD 


console. The CCP addresses one of several disks which ar 
online (the standard system addresses up to fcur different 
disk drives) and these are labelled A, B, C, and D. A disk 
is ‘logged in' if the CCP is currentiy addressing the disk. 
fmmeorder to clearly indicate which disk is the currently 
logged disk, the CCP always prompts the opéraor with the 
disk name followed the the symbol '>' indicating that the 
CCP is ready for ancther ccmmand. Ueonwetn2 cial Startup, 
the CP/M system is breught in from iisk. 

All CP/M systems are initially set to operates ina 
16K memory space, but can be reconfigured to fit any memory 
Size on the host system. Following system Signon, CP/M 
automatically logs indisk A, prompts the user with the 
Symbol *A>* (indicating that CP/M is currently addressing 
disk 'A'), and waits for a command. The commands are imple- 
mented at two levels: built-in commands and transient 


commands. 
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Figure B.1 
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